Pattern occurrences in random planar maps
نویسندگان
چکیده
منابع مشابه
ON PATTERN OCCURRENCES IN A RANDOM TEXTApril
Consider a given pattern H and a random text T of length n. We assume that symbols in the text occur independently, and various symbols have diierent probabilities of occurrence (i.e., the so called asymmetric Bernoulli model). We are concerned with the probability of exactly r occurrences of H in the text T. We derive the generating function of this probability, and show that asymptotically it...
متن کاملOn Pattern Occurrences in a Random Text
Consider a given pattern H and a random text T of length n. We assume that symbols in the text occur independently, and various symbols have different probabilities of occurrence (l.e., the so called asymmetric Bernoulli modeQ. We are concerned with the probability of exactly T occurrences of H in the text T. We derive the generating function of this probability, and show that asymptotically it...
متن کاملInvariant colorings of random planar maps by
We show that every locally finite random graph embedded in the plane with an isometry-invariant distribution can be 5-colored in an invariant and deterministic way, under some nontriviality assumption and a mild assumption on the tail of edge lengths. The assumptions hold for any Voronoi map on a point process that has no nontrivial symmetries almost surely, hence we improve and generalize prev...
متن کاملAn invariance principle for random planar maps
We show a new invariance principle for the radius and other functionals of a class of conditioned ‘Boltzmann-Gibbs’distributed random planar maps. It improves over the more restrictive case of bipartite maps that was discussed in Marckert and Miermont (2006). As in the latter paper, we make use of a bijection between planar maps and a class of labelled multitype trees, due to Bouttier et al. (2...
متن کاملPattern Occurrences in Multicomponent Models
In this paper we determine some limit distributions of pattern statistics in rational stochastic models, defined by means of nondeterministic weighted finite automata. We present a general approach to analyze these statistics in rational models having an arbitrary number of connected components. We explicitly establish the limit distributions in the most significant cases; these ones are charac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics & Probability Letters
سال: 2020
ISSN: 0167-7152
DOI: 10.1016/j.spl.2019.108666